0,1,2,3,4,5,6,7,8,9,9,10,11,12,12,13,14,15,15,16,17,18,18,19,20,21,22,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,36,37,38,39,40,41,41,42,43,44,45,46,47,48,49,50,50,51,52,53,54,54,55,56,57,58,59,59,60,61,62,63,64,65,66,66,67,68,69,70,71,72,73,74,75,75,76,77,78,78,79,80,81,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,102,103,104,105,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,125,126,126,125,125,124,123,123,123,122,122,122,121,121,120,120,120,120,119,119,119,118,118,118,117,117,117,117,117,116,116,116,115,115,114,114,114,113,113,113,113,113,113,113,113,113,114,114,114,114,114,114,114,114,114,115,115,115,115,115,116,116,116,116,116,116,116,116,116,116,116,116,116,116,116,116,116,116,116,116,116,115,115,115,115,115,115,114,114,114,114,113,113,113,113,112,112,112,112,111,111,111,110,110,110,109,109,109,108,108,108,107,107,107,106,106,106,105,105,105,104,104,104,103,103,103,102,102,101,101,100,100,100,99,99,99,98,98,97,97,96,96,96,95,95,95,94,94,94,94,93,92,92,91,90,90,89,88,87,87,86,85,84,84,83,83,82,82,81,81,80,79,79,78,77,76,75,75,74,73,73,72,71,70,69,69,69,69,69,69,69,69,69,69,69,70,70,70,70,70,70,70,70,70,70,69,69,69,68,68,67,67,66,66,65,65,65,64,64,63,62,62,61,60,59,58,57,57,56,56,55,54,54,53,52,51,50,49,48,47,47,46,46,45,44,44,43,43,42,42,41,40,40,39,38,38,37,36,35,35,34,33,33,32,31,31,30,29,29,28,27,27,26,25,24,24,23,22,22,21,20,20,19,18,17,16,16,15,14,14,13,13,12,11,11,10,9,9,8,8,7,7,6,5,5,4,4,3,2,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0;168,168,168,168,168,168,168,168,168,168,169,169,169,169,170,170,170,170,171,171,171,171,172,172,172,172,172,173,173,173,173,173,173,173,173,173,173,173,173,173,173,173,174,174,174,174,174,174,175,175,175,175,175,175,175,175,175,175,176,176,176,176,176,177,177,177,177,177,177,178,178,178,178,178,178,178,178,179,179,179,179,179,179,179,179,179,179,180,180,180,180,181,181,181,181,182,182,182,182,182,182,182,182,182,182,182,182,182,182,182,182,182,182,182,182,182,182,181,181,181,181,180,180,180,180,180,180,180,180,180,180,180,180,180,180,180,180,180,180,180,180,180,181,181,182,182,183,183,183,184,185,185,186,187,187,188,188,189,190,191,191,192,193,193,194,195,195,196,197,198,199,199,200,201,201,202,202,203,204,204,205,206,207,208,209,210,211,212,212,213,214,215,216,217,218,219,220,220,221,222,223,224,224,225,226,227,228,229,230,231,232,233,234,235,236,237,238,239,240,241,242,243,244,244,245,246,247,248,249,249,250,251,252,252,253,254,255,255,256,257,258,258,259,260,260,261,262,262,263,264,264,265,266,266,267,268,268,269,270,270,271,272,272,273,274,274,275,276,276,277,277,278,278,279,280,280,281,282,282,283,283,284,284,285,286,286,287,288,288,289,290,291,291,291,292,292,292,293,293,293,293,292,292,292,292,293,293,294,294,295,295,296,296,296,297,297,297,297,297,296,296,296,295,295,295,295,295,296,297,298,299,300,301,302,303,304,305,305,306,307,308,309,310,311,312,313,314,314,315,316,316,317,317,318,318,319,319,320,321,321,322,322,322,323,323,323,323,323,323,324,324,325,325,325,326,326,326,326,326,326,326,326,327,327,328,328,328,329,329,328,328,327,327,327,326,326,326,325,325,325,325,324,324,324,323,323,323,322,322,322,321,321,321,320,320,320,320,319,319,319,318,318,318,317,317,317,317,317,316,316,316,315,315,314,314,314,313,313,313,312,312,311,311,310,310,310,309,309,308,308,308,308,308,307,306,305,304,303,302,301,300,299,298,297,296,295,294,293,292,291,290,289,288,287,286,285,284,283,282,281,280,279,278,277,276,275,274,273,272,271,270,269,268,267,266,265,264,263,262,261,260,259,258,257,256,255,254,253,252,251,250,249,248,247,246,245,244,243,242,241,240,239,238,237,236,235,234,233,232,231,230,229,228,227,226,225,224,223,222,221,220,219,218,217,216,215,214,213,212,211,210,209,208,207,206,205,204,203,202,201,200,199,198,197,196,195,194,193,192,191,190,189,188,187,186,185,184,183,182,181,180,179,178,177,176,175,174,173,172,171,170,169,168,168